////输入描述
////本题包含 t 组测试数据。
////每组测试数据第 1 行输入一个整数 N，表示数组的长度。
////第 2 行输入 N 个整数 a1, a2, ···, an 。
////输出描述
////每组数据输出一行，包含一个整数，表示所求表达式的值。
//
//
//// 计算 任意 区间[l,r] 的和 输出%p的值
//
////输入 
////2
////5
////2 5 7 10 3
////8
////293 292 289 287 2 4 6 8
////
////输出
////208
////17634
//
//#include <iostream>
//#include <algorithm>
//
//using namespace std;
//const int N = 1e5 + 10;
//
//typedef long long LL;
//
//LL a[N];
//
//int p = 998244353;
//
//int main()
//{
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		int n;
//		cin >> n;
//		for (int i = 1; i <= n; i++)cin >> a[i];
//		LL sum = 0;
//		for (int i = 1; i <= n; i++)
//		{
//			sum = sum + (((n - i + 1) * a[i]) % p * i % p);
//			sum = sum % p;
//		}
//		cout << sum << endl;
//	}
//	return 0;
//}